Arithmetic functions and fixed points of powers of permutations
نویسندگان
چکیده
Let $\sigma$ be a permutation of nonempty finite or countably infinite set $X$ and let $F_X\left( \sigma^k\right)$ count the number fixed points $k$th power $\sigma$. This paper explains how arithmetic function $k \mapsto \left(F_X\left( \sigma^k\right) \right)_{k=1}^{\infty}$ determines conjugacy class $\sigma$, constructs an algorithm to compute from point counting \sigma^k\right)$, describes functions that are permutations.
منابع مشابه
On Fixed Points of Permutations
The number of fixed points of a random permutation of {1, 2, . . . , n} has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial – almost every permutation has no fixed points. For the usual actio...
متن کاملPermutations with extremal number of fixed points
Abstract. We extend Stanley’s work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting permutations we study their generating polynomials by number of excedances. Several techniques are used: Désarménien’s desarrangement combinatorics, Ge...
متن کاملFixed Points and Excedances in Restricted Permutations
In this paper we prove that among the permutations of length n with i fixed points and j excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for all given i, j ≤ n. We use a new technique involving diagonals of non-rational generating functions. This theorem generalizes a recent result of Robertson, Saracino and Zeilberger, for which we also give another, more di...
متن کاملa contrastive study of rhetorical functions of citation in iranian and international elt scopus journals
writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...
Fixed points avoiding Abelian k-powers
We show that the problem of whether the fixed point of a morphism avoids Abelian k-powers is decidable under rather general conditions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Archiv der Mathematik
سال: 2023
ISSN: ['0003-889X', '1420-8938']
DOI: https://doi.org/10.1007/s00013-023-01855-0